منابع مشابه
Solving Bus Terminal Location Problem Using Simulated Annealing Method
Bus network design is an important problem in public transportation. A main step to this design is determining the number of required terminals and their locations. This is a special type of facility location problem, which is a time-consuming, large scale, combinatorial problem. In a previous attempt by the authors, this problem had been solved by GAMS, based on a branch and bound algorithm. ...
متن کاملSolving Bus Terminal Location Problem Using Simulated Annealing Method
Bus network design is an important problem in public transportation. A main step to this design is determining the number of required terminals and their locations. This is a special type of facility location problem, which is a time-consuming, large scale, combinatorial problem. In a previous attempt by the authors, this problem had been solved by GAMS, based on a branch and bound algorithm.&...
متن کاملThe Generalized Terminal Backup Problem
We consider the following network design problem, that we call the Generalized Terminal Backup Problem: given a graph (or a hypergraph) G0 = (V,E0), a set of (at least 2) terminals T ⊆ V and a requirement r(t) for every t ∈ T , nd a multigraph G = (V,E) such that λG0+G(t, T − t) ≥ r(t) for any t ∈ T . In theminimum cost version the objective is to nd G minimizing the total cost c(E) = ∑ uv∈E c(...
متن کاملOn the terminal Steiner tree problem
We investigate a practical variant of the well-known graph Steiner tree problem. In this variant, every target vertex is required to be a leaf vertex in the solution Steiner tree. We present hardness results for this variant as well as a polynomial time approximation algorithm with performance ratio ρ + 2, where ρ is the best-known approximation ratio for the graph Steiner tree problem. 2002 ...
متن کاملAn Efficient Genetic Algorithm to Solve the Intermodal Terminal Location problem
The exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. In addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Impact
سال: 2021
ISSN: 2058-802X,2058-8038
DOI: 10.1080/2058802x.2021.1876461